Ground State Connectivity of Local Hamiltonians
نویسندگان
چکیده
منابع مشابه
Ground State Connectivity of Local Hamiltonians
The study of ground spaces of local Hamiltonians is a fundamental task in condensed matter physics. In terms of computational complexity theory, a common focus has been to estimate a given Hamiltonian’s ground state energy. However, from a physics perspective, it is often more relevant to understand the structure of the ground space itself. In this paper, we pursue this latter direction by intr...
متن کاملQCMA hardness of ground space connectivity for commuting Hamiltonians
In this work we consider the ground space connectivity problem for commuting local Hamiltonians. The ground space connectivity problem asks whether it is possible to go from one (efficiently preparable) state to another by applying a polynomial length sequence of 2-qubit unitaries while remaining at all times in a state with low energy for a given Hamiltonian H. It was shown in [GS15] that this...
متن کاملA polynomial-time algorithm for the ground state of 1D gapped local Hamiltonians Supplementary material
Definition 1. Given a vector |v〉 ∈ H, by a Schmidt decomposition across the (i, i + 1) cut we shall mean a decomposition |v〉 = ∑j=1 λj|aj〉|bj〉 with {|aj〉} (respectively {|bj〉} ) a family of orthonormal vectors of H[1,i] (respectively H[i+1,n]) and with λj ≥ λj+1 > 0 for all 1 ≤ j ≤ D. The vectors |aj〉 will be called the left Schmidt vectors across that cut, and the vectors |bj〉 the right Schmid...
متن کاملA polynomial time algorithm for the ground state of one-dimensional gapped local Hamiltonians
The density matrix renormalization group method has been extensively used to study the ground state of 1D many-body systems since its introduction two decades ago. In spite of its wide use, this heuristic method is known to fail in certain cases and no certifiably correct implementation is known, leaving researchers faced with an ever-growing toolbox of heuristics, none of which is guaranteed t...
متن کاملQuantum ground state isoperimetric inequalities for the energy spectrum of local Hamiltonians
We investigate the relationship between the energy spectrum of a local Hamiltonian and the geometric properties of its ground state. By generalizing a standard framework from the analysis of Markov chains to arbitrary (non-stoquastic) Hamiltonians we are naturally led to see that the spectral gap can always be upper bounded by an isoperimetric ratio that depends only on the ground state probabi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Computation Theory
سال: 2018
ISSN: 1942-3454,1942-3462
DOI: 10.1145/3186587